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Abstract. We study a structure of the group of unitriangular automorphisms of a 
^ I free associative algebra and a polynomial algebra and prove that this group is a semi 

direct product of abelian groups. Using this decomposition we describe a structure of 
>0 I the lower central series and the series of derived subgroups for the group of unitriangular 

automorphisms and prove that every element from the derived subgroup is a commutator. 

In addition we prove that the group of unitriangular automorphisms of a free associative 

P^ ' algebra of rang more than 2 is not linear and describe some two-generated subgroups 

r ^ I from these group. Also we give a more simple system of generators for the group of tame 

• ■ automorphisms than the system from Umirbaev's paper. 
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Introduction 

In this paper we consider a free associative algebra An = K{xi,X2, ..., a;„) and a 
L^ ! polynomial algebra P„ = K[xi,X2, ■ ■ ■ ,Xn\ over a field K of characteristic zero. We 

1^ I assume that all algebras have unity. By symbol C„ we will denote any from algebras: A^ 

(3 ■ or Pn- It is evident that Ai = Pi. The group of ii'-automorphisms of these algebras, i.e. 

O . automorphisms which fix elements from K will denote Aut C„. 

Despite the great interest to these groups their algebraic structure isn't well known. In 

particular, we do not know a non-trivial system of generators for these groups if n > 3, 

^ ' and a system of defining relations. From the results of Shestakov and Umirbaev pQ-jS] 

follows that AutCs 7^ TAutCs, where TAut C„ is the group of tame automorphisms of 

In the Umirbaen's paper [S] was written a system of generators for group of tame auto- 
morphisms TAut Cn and some system of relations which is a system of defining relations 
if n = 3 (if n > 3 then we have an open question: is the written system is a system of 
defining relations). 

Until now a description of elements of finite order in group TAut Cn, n > 3 is unknown. 
A corresponding question about the description of the set of involutions was formulated 
in [Mi 14.68]. 

A question about linearity (i.e. about a faithful representation by finite dimensional 
matrixes over some field) of TAut C„ was studied in the paper of Roman'kov, Chirkov, 



^ 



This research was supported by Federal Target Grant " Scientific and educational personnel of innova- 
tion Russia" for 2009-2013 (government contract No. 02.740.11.0429) . 

1 



2 BARDAKOV, NESHCHADIM, AND SOSNOVSKIY 

Shevelin [S], where was proved that for n > 4 these groups are not hnear. Sosnovskii 
[lOj proved that for n > 3 the group Aut P„ is not hnear. This resuh foUows from a 
description of the hypercentral series for the subgroup of unitriangular automorphisms of 
AutP„. 

In the paper of Gupta, Levchuk and Ushakov [IT] were studied generators of the group 
of tame automorphisms for some nilpotent algebras. In addition they proved that any 
automorphism from Aut C„ is a product of afiine automorphism and automorphism which 
maps any generator Xi, i = 1,2, . . . ,n to an element Xi + fi, where polynomials /, do not 
contain monomials of degree zero and one. 

In the present paper we study a structure of the group of unitriangular automorphisms 
and prove that this group is a semi direct product of abelian groups. Using this decompo- 
sition we describe a structure of the lower central series and the series of derived subgroups 
for the group of unitriangular automorphisms and prove that every element from the de- 
rived subgroup is a commutator. In addition we prove that the group of unitriangular 
automorphisms of a free associative algebra of rang more than 2 is not linear and describe 
some two- generated subgroups from this group. Also we give a more simple system of 
generators for the group of tame automorphisms than the system from Umirbaev's paper. 

We thank the participants of the seminar "Evariste Galois" for fruitful discutions. Also 
we thank Alexey Belov who points on a connection between the question on conjugation 
of any involution from Aut P„ to diagonal automorphism and Cancelation conjecture. 



§ 1. Structure of the group of triangular automorphisms 

Let us remember definitions of some automorphisms and subgroups from AutC„. 

For any index i G {l,...,n}, a constant a G K* = K\{0} and a polynomial / = 
/(xi, . . . ,Xi, . . . , Xn) G C„ (where the symbol x denotes that x does not include in /) the 
elementary automorphism a{i, a, f) is an automorphism from Aut C„, which acts on the 
variables Xi, . . . ,Xnhj the rule: 

Xi I r Cx Xi ~r J, 



a(i,a, f) : >, . , . 

[_ 3 31 J / ''■ 

The group of the tame automorphisms TAut C„ is generated by all elementary automor- 
phisms. 

The group of affine automorphisms Aff C„ is a subgroup of TAut C„ that consists of 
automorphisms 

Xi I 7 ai\X\ ~r • • . ~r OjiyiXyi ~r Oi, Z 1, . . . , Tl, 

where Ojj, hi E K, i,i = 1, . . . ,n, and the matrix (aj^) is nondegenerated. The group of 
affine automorphisms is the semi direct product K^'\GLn{K) and, in particular, embeds 
in the group of matrices Ghn+i^K). 

The group of triangular automorphisms T„ = T(C„) of algebra C„ is generated by 
automorphisms 

Xi I 7 OiiXi + JiyXi-^-l, . . . , Xn), ^ -'-)•••) ^y 
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where a, G K* , fi G C„ and /„ G K. If all a, = 1 then this automorphism is called 
the unitriangular automorphism. The group of unitriangular automorphism is denoted by 
Un = U{Cn)- In addition, in T„ singles out the subgroup of diagonal automorphisms D^, 
which contains the following automorphisms 

It is easy to see that the following lemma holds 

Lemma 1. The group Un is normal in Tn and Tn = Uny\ Dn- 

In the group Un let us define subgroups 

Gi = {a{i, !,/)!/ = /(xi+i, ...,Xn)eCn), i = l,...,n. 

Note that the subgroup Gi is abelian and isomorphic to an additive group of algebra C„ 
that is generated by Xj+i, . . . , x„, i = 1, . . . , n — 1 and the subgroup Gn is isomorphic to 
the additive group of the field K. 

The following theorem describes a structure of group of unitriangular automorphisms 
Theorem 1. The group Un is a semi direct product of abelian groups: 

Un = {... (Gi X Gs) X . . .) X Gn. 



To prove this and the next theorems we will use 

Lemma 2. For any non-zero element a of the field K and any polynomial g{xi, . . . , 
Xi, . . . , Xn) from Gn, n > 1, there exists a polynomial f{xi, . . . ,Xi, . . . , x„) from Gn such 
that the following equality holds 

gyXij . . . , Xj, . . . , Xn) / y^lj • • • ? -^i ~r O, . . . , Xn) J y^lj • • • 5 2^15 • • • 5 ^n) ■ 

Proof. It is evident that sufficient to consider only the case when g{xi, . . . ,Xi, . . . , Xn) 
is a monomial and i = 1. Let us define a partial order < on the set of monomials from 
Gn. Every monomial has the form 

m = bix'l'b2X^^^ ...bsx'l'bs+u (1) 

where ki are positive integers; monomials bj do not contain the variable Xi. We will call 
the number s by syllable length of m and will denote the vector {ki,k2, . . . , kg) by fj,{m). 
If we have other monomial: 

777- ^ Ci X-i C2 Xi . . . C^ X-i C^_i_]^ 

from Gn then we say that m is lower than m' and write m < m' ii one from the following 
conditions holds: 

1) deg^^m < deg^^m', where deg^^m = Y.U1 ^^5 

2) deg^^m = deg^^m', but s < r, i.e. the syllable length of m is less than the syllable 
length of m'; 

3) deg^^m = deg^^m', s = r, but (/ci, k2, . . . , ks) is lower than (/i, I2, ■ ■ ■ , h) related to 
the lexicographical order. 
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Let g{xi, X2, ■ ■ ■ , Xn) = &i Xi^ 62 Xi^ ■ ■ ■ bg x-^" fo^+i. By induction hypothesis we will as- 
sume that Lemma is true for all polynomials that are a sum of monomials which are lower 
g. Let 

fl{Xi,X2,...,Xn) = n , ,\ 6ixt^+^62xt' ... bsX'l'bs+1. 

[k + l)a 
It is easy to see that 

/l(Xi +a,X2,...,Xn) - fl{Xi,X2,...,Xn) = g + gi{xi, X2, ■ ■ ■ , Xn), 

where gi is a sum of monomials which are lower g. By induction hypothesis there exists 
a polynomial /2 such that 

gi{Xi,X2,...,Xn) = f2{Xl +a,X2,...,Xn) - f2{xi, X2, ■ ■ ■ , Xn) ■ 

Then 

g = fl{xi + a,X2,...,Xn) - f2{xi + a,X2,...,X„) - fi{xi,X2,...,Xn) + f2{xi, X2, ■ ■ ■ , Xn) ■ 

If we define / = /i — /2 then we get the required decomposition. Lemma is proved. 

Let us start to prove Theorem 1. 

Consider subgroups Hi, i = 1, . . . ,n, of Un which consist from automorphisms which 
fix variables Xi, . . . ,Xn- In addition let Hn+i = Un- It is evident Hi = 1, i.e. is a trivial 
subgroup. 

Notice at first that Hi is a normal subgroup in f/„. Indeed, ii (p E Hi, ip E Un then for 
variable Xj, j > i, we have 



X 



\ j ' /jV'^i+l' ■ ■ ■ 5 Xn) ) \Xj -\- JjyXj^i, • • • 1 Xn) ) Xj, 



where xJ = Xj + fj{xj+i, ...,Xn). 
At second check that 

Hi+i = Hi\ Gi, i = 1, . . . ,n. 

Since Hi<Hi^i and HiCiGi = 1, then sufficient to check that -f^j+i = Hi-Gi. Let ip G -f^i+i 
and 

Xi Xi -\- gyXi^i, ■ ■ ■ , Xn) , Xj Xj,j > i. 
Then we can write 

(p = lp-ilj, 

where Tp E Gi and xf = Xj + /(xj+i, . . . , x„), but ■?/' = Tp'^ip. Since xf = Xi then il> G H^. 
Hence ifj+i = HiGi, and then 

f^n = Hn+l = Hn X Gn = (-f^n-1 X Gn-l) X Gn = . . . = 

= (...(G'iXG'2)X...)XG„. 

Theorem 1 is proved. 

Let's recall definitions of the lower central series and the series of commutators of a 
group. The lower central series of group G is called a series 

G = 7iG > 72G > . . . , 
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where ■ji+iG = [jiG, G], i = 1, 2, . . .. The series of commutators of group G is called a 
series 

G = G^o) > G'(i) > ^(2) > . . . , 

where G^'+^^ = [G^, G^], i = 0,l,.... 

The following theorem gives a description of the lower central series and the series of 
commutators of f/„. 

Theorem 2. 1) For n > 2 in Un the following equalities hold 

In particular, for n > 2 the group Un is not nilpotent. 

2) The group Un is solvable of degree n and corresponding commutators subgroups have 
the form: 

Un = {...{Gi\G2)\...)\Gn, 

f/: = (...(GiXG2)X...)XG„„i, 



f/^"^ = 1. 
Proof. Let us check that for i < j holds 

[Gi, Gj\ = Gi. 

The commutator of the element ip = a{i, 1, /) from Gj and the element ip = a{j, 1, h) 
from Gj has the form 

r ; ] . J -^i ' ' .^i ~T~ J {^i+li • • • , Xj + ft, . . . , Xn) / \Xi-\-i, . . . , Xj, . . . , X^J, 

^^'^J- 1 Xfc^Xfc, if k=^t. 

Hence for arbitrary cr(z, l,g) from Gj take any h from K* and find by Lemma 2 such 
polynomial / = /(xj+i, . . . , a;„) for which the following equality is true 

9 Jl-^j+l; • • • 5 3;^ + /I, . . . , Xn) J(,2^j+1; • • • , Xj, . . . , X„J. 

Then a{i, l,g) = [(p,ip] and hence Gj < [G^, Gj]. The inverse inclusion is evident. 

Let us find the lower central series for U2. By Theorem 1 and by proved equality we 
have 

f/2 = 72^72 = [G^ X G2, G^ X G2] = [G^, G^] = G,. 
Further 

73f/2 = [72f/2,G2] = [Gi,G2] = Gi, 

and analogously 

7mf^2 = Gi 

for all m > 3. For n > 2 the proof is similar. 

The second part of Theorem follows from Theorem 1 and the description of the com- 
mutator subgroups [Gj,Gj]. Theorem 2 is proved. 

Note that the solubility of Un was proved in [8] . 
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The next theorem gives an answer to the question about the commutator width of f/„. 
Theorem 3. Every element from the commutator subgroup f/„ is a commutator. 
Proof. From Theorem 2 follows that 

Let uj E U^ and 

Xj Xi -\- QiyXi^i, ..., Xn)i i- i, . . . , vi i, X^ Xn- 

We will find automorphisms (/9j from Gi, i = 1, . . . ,n, such that 
and 

Xj I r Xi -\- JiyXi^i, ..., Xji)j 

Let fn = I- Using the straight calculus we see that the automorphism ip = [ipn, ipi ■ . . . ■ 
i^n-i] acts on the variables by the rule 

•^k — ^k ~\~ Jk\Xk+l + Jk+l) • • • ; Xn-1 + Jn-1, Xn) — Jk\Xk-\-l + Jfc+1? • • • ) ^n~l + /n-lj ^^n + 1); 

A; = 1, . . . , n. Hence we have to solve the system of equations 

gk\Xk+l) • • • 5 Xn) = 
= fk{Xk+l + fk+l, ■ ■ ■ , Xn-1 + fn-l,Xn) — fk{Xk+l + fk+l, ■ ■ ■ , Xn-1 + fn-1, S^n + 1), 

relative to polynomials fk, k = 1, . . . ,n — 1. 
The equation 

gn-l{Xn) = fn-l{Xn) - fn-l{Xn + 1) 

has a solution fn-i{xn) by Lemma 2. Let us assume that the polynomials fn-i, ■ ■ ■ , fk+i 
are found. Making the change of variables: 

Xk+l + fk+l{Xk+2, • • • , Xn) = Vk+l, 



Xn—1 ' Jn—l\Xn) i/n— 1; 
Xn i/n? 

in the k-th equation of the system we get the equation 

9k{yk+l, ■■■,yn) = fkiVk+l, • • • , Vn-l, Vn) " fkiVk+l, • • • , Vn-l, Vn + I) ■ 

By Lemma 2 there exists a polynomial fk which satisfy this equation. Hence there exist 
the automorphisms ipi E Gi, i = 1, . . . ,n, such that 

CO = [(pn,Vl ■ • • • ■ Vn-l]- 

Theorem is proved. 

Question 1. Is there a finitely generated subgroup from f/„ that has the commutator 
width more than one? 

Question 2. Is it true that the width of TAut C„, n > 3, relatively the elementary 
automorphisms a{i,a, f) is finite? 
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We have defined the group of triangular automorphisms 

-^ n X'^i ' ' Oii'^i ~r Ji yXi^i , . . . , Xn) | ^ i, . . . , 77., ttj fc Jv j . 

We will call this group by group of upper triangular automorphisms. Analogously define 
a group of lower triangular automorphisms 

Tn = {xi I — > aiXi + gi{xi, ..., Xi_i) \i = l,...,n, ai e K} . 

Question 3. Is it true that TAut C„ is generated by group of upper triangular auto- 
morphisms Tn and group of lower triangular automorphisms T^? If it is true, is there a 
natural number m = m{n) such that 

TAut (Cn) = T£n_.^T£n, n > 2? 



§ 2. Examples of non-linear subgroups of the group of triangular 

automorphisms 

In this section we will prove that there exist a countable non-linear subgroups of U^. 

At first we prove the following statement. 

Proposition 1. The group Un, n > 2, does not contain proper subgroups of finite 
indexes and in particular is not residually finite. 

Proof. If Un contains a subgroup of finite index then it contains a normal subgroup of 
finite index. Suppose that H<\Un and |f/„/if | = m> 1. Then for every generator cr(z, 1, /) 
of Un holds (o"(z, 1, Z))™ G H, but it is easy to see that elements (cr(z, 1, Z))™" = cr(z, 1, mf) 
generate the whole group Un- 

The next question is connected with this Proposition. 

Question 4. Is it true that every finitely generated subgroup of t/„: 

a) is residually finite? 

b) is linear? 

Using Proposition 1 it is easy to prove that [/„, n > 3 is not linear. For this we will 
use the next result of Mal'cev [9]: every soluble linear group contains a subgroup of finite 
index the commutator subgroup of which is nilpotent. From Proposition 1 follows that 
every subgroup of finite index from f/3 is equal to f/3, and from Theorem 2 follows that 
its commutator subgroup is not nilpotent. 

In fact a stronger assertion holds. To prove this assertion we will use some ideas from 

Theorem 4. In f/3 there exists a countable subgroup which is not linear. 
Proof. Consider the following automorphisms from U^: 




(yjp : < X2\ — )■ X2, X 
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where p = 1,2, . . .. 

Let us show that a subgroup of G, that is generated by elements ipp, p = 1, 2, . . ., x, ■?/' is 
not hnear. By Mal'cev's theorem which was formulated above, every soluble linear group 
is a finite extension of a normal subgroup commutator subgroup of which is nilpotent. If 
G is linear then for some natural / and r the following identity is true in G: 

where [a, ib] = [a,b] = a~^h~^ah, [a, rb] = [[a, r-ib], b]. 
Using direct calculations we have 

[ifil, [x\ ^']] : xi ^ xi + 1{X2 + l^Y - Ixl, 

where on unrecorded generators this automorphism acts trivially (we will use this rule of 
action further). By induction for arbitrary natural m we get the formula 

m 

[if'p, m[x\ ^']] -.x.^x. + Y.Ct (-1)' 1{X2 + l\m- k)y, 

where C^ = —- — ■. 

k\{m-k)\ 

We must show that for every natural numbers m an / there is a natural p, such that 
the polynomial 

m 

Y^Ct{-lfl{x2 + l\m-k)r 

k=0 

is not equal to zero. If we suppose in this polynomial a;2 = then we get the number 

m 

l'''-'Y.^'m{-^)'{m-kY 

k=0 

and transforming the expression we have 

m m p 

k=0 k=0 r=0 



k=0 

ml 



r=0 \ fc=0 

To find the sum 

m 

Y^ct{-i)'k^- 

fc=0 

consider the function 

m 
fc=0 
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with variable ^. It is obvious that for arbitrary natural r holds 



(7 \ r m 



Replace ^ on e^, where e is the base of natural logarithm and let C = we have 



4'" 



oC^ni 






-lYk\ 



Hence 



Y,{c;m'-' (-i)'Y^ci{-ifk' 



EC, 



r=0 



r=0 



'^TmP-'^-iy 



AC 



k=0 



If we take p = m then 






CNm 



e--) 



= Ec^. 

dCj ^ 



C=o 






dC 



C=o 






^C,\m 



mi 



C=o 



Hence for p = m the automorphism [yj^, m[x') V'^]] ^-cts on Xi in nontrivial manner. Since 
the natural number p can be arbitrary then the theorem is proved. 

As was note early the group of afiine automorphisms is linear. From this in particular 
follows that Aut Ai = Aut Pi is linear. Thus remains opened the question about linearity 
of the group Aut P2 which as well known is equal to Aut A2 . 

§ 3. Generators and relations 



Umirbaev O |6l [7] defined some system of generators and relations for TAut C„ and for 
group of automorphisms of algebra which is free in Shreier-Nilsen variety. In the present 
section we give some over system of generators and relations. At first, remember some 
facts from O El [7]. The group TAut C„ is generated by elementary automorphisms 

a{i, a,f), a e K*, f = /(xi, . . . , f^, . . . , x„), i = 1, . . . , n. 

We will denote this set by A. The generators from A satisfy the next relations which with 
correction on notation of automorphism x'^ instead of (p{x) have the form 

a{i, a, f) a{i, /3, g) = a{i, al3, f + ag), (1) 

Tks(T{i,a,f)Tks = (T{i,a,f^'''), k ^ i, s ^ i, (2.1) 

Tis a{i, a, /) Tis = a{s, a, /""), (2.2) 
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(^{h a, fy^(^iJ, P, 9)(^{h ", /) = o-(j, 13, ^f'^^*'"'^)), / = f{xi, . . . , Xi, . . . , Xj, . . . , x„), (3) 
where Tks = cr(s, 1, Xk)<j{k, 1, —Xs)<j{s, —1, Xk) is an automorphism of transposition which 
permutes the variables Xk and Xg- For n = 3 Umirbaev proved that the system of rela- 
tions (l)-(3) is a system of defining relations. Using this assertion he proved that the 
kernel of the homomorphism TAut A^ — > TAut P3 is generated as a normal subgroup 
by automorphisms a{i, 1, /), where i = 1, . . . ,n, and / is an arbitrary element from the 
commutator ideal of A^. 

Define an other set of generators of TAut C„ which similar to the set of generators 
introdused by Cohn [12] for the group of automorphisms of free Lie algebra, and also 
Czerniakiewicz [13] for Aut A2. Let ip{a, f) = cr(l, a, /), and by symbol Tks, ^ ^ k ^ s < 
n, we will denote an automorphism that permutes generator Xk and Xg and fixes other 
generators: 

{Xk ' ^ Xs, 
Xg I T Xk, 
Xj\ — >Xj, if j^k,s. 

In these notations holds 

Theorem 5. The group TAut Cn, n > 3 is generated by the automorphisms 

ip{a, f), Tks, ae K*, f = f{x2, ■■■,Xn), l<k^s<n, 

which satisfy the following relations: 

tI^ = 1, Tks Tim = Tim Tks, Tks Tlk Tks = Tls, {k, s} fl {/, m} = 0, (4) 

y^{aJ)^{l3,9) = ^{a/3,ag + f), (5) 

Tks ^{a, g)Tks = ^{a, 9^''"), k^l,s^ 1, (6) 

TuAa,g)-'Tu ■<^(/3,/)- ri,<^(a,^)rH = <^(/3,r-^(-'5)^"), g = {x2, . . . ,Xi, . . . ,x^). (7) 

For n = 3 this system of relations is a system of defining relations for TAut C„. 

Proof. Note that the generators Tks and relations (4) define the symmetric group Sn- 

Denote by B the system of generators from Theorem 4. Show that every generator from 

the set A express in terms of generators from B. Consider th a{i, a, f) th. Acting by 

Tii a{i, a, f) Tii on the generators we get 

TiiCT(i,aJ)Tii _ a(i,a,f)Tii _ m _ 



Hence 
From this 



Tiia{i,a,f)Tii = v3(a, /^"). 



a{i,a,f) = Tuipia,f^'')Tu. (8) 

Therefore any element from A expresses in terms of generators from B. 
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Rewrite the relations (l)-(3) in generators from B. Relation (1) takes the following 
form 

Tii ^{a, /^") Tii ■ Tu v9(/3, ^^") Tii = Tii ^{a/3, /^" + ag^'') tu. 
Conjugating both sides by automorphism th we get 

but this is the relation (5). 

Relation (2.1) for i = 1 has the form 

Tks (J(l, a, /) Tks = a(l, a, /""'=»), A; ^ 1, s ^ 1 

or 

but this is the relation (6). 

Relation (2.2) in new generators has the form 

Tis Tu ip{a, r^^) Tu Tis = Tis ^(a, /"""^'O ^s- 

Conjugating both sides by automorphism Tis we get 

Tls Tis Tu (/?(«, /^") Tu Tis Tls = (/?(«, /^^ ^1= ) . 

From (4) follows the equality 

''"is "^is '^li Tis) 

using which we have 

Tis^{a, r^^)Tis = ^{a, p'^^'). 
Let 

J Qy^l) ■ ■ ■ 1 -^ii ■ ■ ■ 1 •^n) 

and from the equality Tis tis = Tu Tis we can write: /"^^ ^'^" = /^" ^" = g'^" and this relation 
is reduced to 

Tis (p{a, g) Tis = v?(a,fi'^"), 

and this is (6). 

Relation (3) in new generators has the form 

Tu <^(a, nr' ru ■ n, ^(/3, g^^^) n, ■ m ^(a, /^") tu = n, ^{f3, ^n.<.(«,/^")n,n.) ^^^.. 

Conjugating both sides by automorphism Tij we get 

n, Tu ^{a, rr' -ru fi, ■ V^(/3, g^'^) ■ t,, tu V^(a, /^") tu n, = v^(/3, ^--^(-'/^")---i.-). (8) 

Since ry r^ = rij Tij then 

Ty Th ^(a, /^") rii ry = r^ n^ ^(a, /^") r^^- r^ = tu V?(a, /^^' ""'0 ^i, (9) 

where we used the proven relation (6). Using (9) and note that the element /"^^ = 
h{x2-, . . . ,x^j, . . . , Xn) does not contain Xi and Xj we can rewrite (8) in the form 

Tuv{a,h^-)-Wu-v{/3,g^'^) ■ Tu^{a,h^-)Tu = v{/3,g^'"^^'''''^^'^^'^). (10) 
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Let h'^'^ = l{x2, . . . ,Xi, . . . , Xn), g^^^ = rn{x2, ■ ■ ■ , x„) and take into account that r^^ = h, 
rrf^i = g rewrite the equahty (10) in the form 

Using the equahty Tij Tu = Tu Tij we can write 

Tij Tu ip{a, r'')Tii Tij = Tu Tij ip{a, V'')Tij Tu = Tu ip{a, I) Tu, 

and finahy we have 

Tu via, I)-' Tu ■ <^(/3, m) ■ m v{a, I) m = <^(/3, m"" '^("''^ ^-) 

but this is the relation (7). 

Question 5. What automorphisms we have to add to the set of the tame automor- 
phisms in order that this set generates Aut C3? 



? 



Question 6. Is it possible to construct a normal form for words in TAutCs 



§ 4. Some groups generated by two elements 

In this section we will consider subgroups which are generated by two elementary au- 
tomorphisms. The full description of all these subgroups does not know even for two 
dimension linear groups (see the survey [S]). In particular, we do not known when two 
elementary transvections generat a free subgroup. 

Consider 2-generated subgroups: {a{i,a, f),a{j, f3,g)) of AutC„. Depends weather 
index i equal to j or not, we will consider two cases, and without loss of generality we 
can assume that i=j = loTi = l, j = 2. The following Theorem is valid. 

Theorem 6. Let ip = a(l,a, /), ip = a{2,l3,g), deg^J = p, deg^^g = q. Then for 
p ■ q > 2 the following isomorphism holds 

Proof. Let w be a non-trivial word in the free product {(p) * {ip). Let us show that w 
is representing a non-trivial element from (v?,^). We can assume that 

W ^ {if), w ^ (ip) 

and using a conjugation if needed we can obtain that w has the form 

w = ^^^ 7/;'i ... if^^ 7/;'™, ki, li e Z, 

where < fcj < ly?! if the order |(y9| of (y9 is finite and fc, 7^ if ly?! = 00; analogously 
< /j < IV'I if the order \'\l)\ of ^/^ is finite and /j 7^ if I?/'! = 00, i = 1, . . . , m. 
Let a polynomial h from C„ have the form 

h = x\AQ{x)^BQ{x), 

where s > 1, the polynomial v4o(x) does not contain the variables x\, X2, and total degree 
of the Bq{x) by the variables Xi, X2 is strictly less than s. Then 

h^''^'' = {{a'^- x, + {l + a + ... + a'^^-') ■ /(/3'^ X2 + {I + /3 + . . . + P'^-^) g,xs,..., x^))' 
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■Ao(x) + Bo {a'^ xi + il + a + ... + a'^-') /(/^'^ X2 + (l + P + . . . + Z?'^"^) g,xs,..., x„), 

/3'^ X2 + (1 + /3 + . . . + f3''~') g,xs,..., x,) . 
From the conditions on Ao{x), Bq{x) and form of the left side we have 

where Ai{x) does not contain xi, X2, and degree of Bi{x) by the variables Xi, X2 is strictly 
less than spq. By induction of the syllable length m of the word w we get that 

W" = x\^^'^'^ A^{x) + B^{x), 

where Am{x) does not contain xi, X2, and degree of the Bm{x) by the variables Xi, X2 
is strictly less than s{pq)''^. In particular, ii h = xi then x^ i^ X\. Hence if is a non- 
trivial element from the group (v2,V')- Fo^' the free associative algebra A^ we must use 
the homomorphism A^ — )■ P„. Theorem is proved. 

We do not know the structure of ((/?, '0) in the case of pg < 2. For example, \i Lp = 
cr(l, l,/iX2), V' = cr(2, 1,/iXi), /i G C, then {if.ip) is isomorphic to the group which is 
generated by two transvections 

' 1 /i \ / 1 
1 y) ' \^ /i 1 

but for this group we do not know the conditions of /i under which this group is free (see 

We will describe some more cases when we can know the structure of {(p^ip). Holds 
Proposition 2. Let ip = a{l, a, f), ip = cr(l, /3, g) where / 7^ and g y^ 0. Then 

1) if a ^ 1 or P ^ 1 then the group (fjip) 'is metabelian; 

2) if a = (3 = 1 then 

r z X z, if ^ ^ Q, 

I Z, if f e Q. 

Proof. If a 7^ 1 or /3 7^ 1 then the commutator [(f, ip] has the form 

b, ^] = a{l, 1, f3-\l - a-')g - a-\l - f3-')f) 

and lies in the abelian group Gi. Hence the group {^p,ip) is metabelian. 
li a = (3 = 1 then a,b E Gi and 

xf '^ =Xi + kf + lg. 

For f/g = p/q where p,q E Z, the group {(p,ip) is isomorphic to the subgroup {l,p/q) of 
the additive group of rational numbers. It is easy to see that this group is infinite cyclic 
group. 

For f /g ^ Q the inequality kf + lg^O is true for all integer numbers k, I which are 
not both equal to zero. Hence {ip, ■?/') ~ Z x Z. This completes the proof. 

Proposition 3. Let ip = a{l, a, f), ip = a{2, /3, g) where g E K . Then the group {(f, ip) 
is a metabelian group. 
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Proof. Since the commutator [yj, ip] has the form 

[v?,V'] = cr(l, l,a"V(/3a;2 + g.x^i,. . . ,Xn) - a~^ f{x2,X3, . . . ,Xn)), 

then the derived subgroup of {(p,ip) hes in the abehan group Gi. Proposition is proved. 

Question 7. Is it possible that a group, which is generated by two elementary auto- 
morphisms (t(1, a, /), o"(2, f3, g), is a. solvable of degree more than 3? 

The poisson group 

n={F2xF2,t\\ tig,g)r' = (g, 1), g E F^) 

was defined in [T7|. This group is not linear. Also in [17J was proved that the group of 
automorphisms Aut F^ of a free group F^ contains the poisson group. 

Question 8. Does the group AutC„ contain the poisson group? 

Question 9. Does the Tits alternative hold in AutC„ or in TAutC„? 

§ 5. Elements of finite order in Aut C^ 

Evidently that Aut C^ contains as subgroup GLn{K) for ra > 2 and hence contains 
elements of finite order. It is easy to describe elementary automorphisms which have 
finite orders. 

Proposition 4. The automorphism a{i,a,f) of Cn has an order m > 1 if and only if 
the element a has the order m in the multiplicative group of the field K . 

Proof. If the automorphism a{i, a, /) has the order mi > 1 then from the equality 

X, = a;p(^'"'/) = a-ia;. + (! + « + ... + a™i-i)/ 

follows that a ^ 1, d^^ = 1, i. e. a is an element from K* of finite order m2 and 
1 < r?7,2 < mi. If a is an element from K* of the order m2 and m2 > 1 then a™"^ = 1, 
! + « + ... + a"^^~^ = 0. Hence a"^^{i, a, f) = 1, i. e. the automorphism a{i, a, f) has the 
finite order mi and 1 < mi < m2- Hence mi = m2 and Proposition is proved. 

We describe some subgroups of Aut Cn that do not have a torsion. We will denote by 
IA{Cn) a subgroup of AutC„ that is generated by automorphisms that are identical by 
module of an ideal R^ where R is an ideal that is generated by polynomials without free 
term. These subgroups are studied in the paper [TT]. More generally, for any natural 
number fc > 1 we define a subgroup IA^''\Cn) that is generated by automorphisms that 
are identical by module of the ideal R^^^. It is evident that 

IA{Cn) = IA^^\Cn) < IA^^\Cn) < IA^^\Cn) <-.. 

Proposition 5. The group IA{Cn) does not have a torsion. 

Proof. Consider the case of IA{Pn). Let ip be an automorphism from IA{Pn). Find the 
minimal natural number k such that if is identical by the module i?^ but is not identical 
by the module R^^^. Then by the modular R'^^^ the automorphism ip has the form 

ip : Xi I > Xi + fi{xi, X2, . . . , Xn), i = 1, 2, . . . , n. 
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where fi{xi,X2, ■ ■ ■ , Xn) is a homogeneous polynomial of degree k or is equal to zero. Then 
by the module R'^'^^ we have 

^"" : Xi I — > Xi + mfi{xi,X2, ...,Xn), i = l,2,...,n, 

and it is evident that for every non-zero natural number m the automorphism Ip^ is not 
identical. Proposition is proved. 

If we denote by TIA{Cn) the intersection of IA{Cn) and TA{Cn) then we can formulate 

Question 10. Is it true that TIA{Cn) is generated by the automorphisms a{i,l,f), 
f = fixi,...,Xi,...,Xn) e i?2? 

The following question is well known (see for example [T5]). 

Question 11. Is it true that any element of finite order from Aut C^ conjugates in 
AutC„ to some element from GL„(i^)? 

For involutions this question is formulated in [161 question 14.68]. 

For the elementary automorphisms hold 

Theorem 7. Every non trivial automorphism a{i, a, f) of Cn conjugates to some 
diagonal automorphism if and only if a ^ 1. 

Proof. We will prove this theorem for the case i = 1. If a 7^ 1 then from the equality 

a-^{lX-{ci-ir^f)cj{l,aJ)cj{l,l-{a-l)'^f) _ 

Jb "I — {JlJL ^ 

follows that cr(l,Q;,/) conjugates to a diagonal automorphism by elementary automor- 
phism cr(l, 1, —(a — 1)~^/). 

Let a = 1. Assume that the following equality holds 

V5"V(l,l,/)v3 = (5, 

where 5 is a diagonal automorphism and y? is some automorphism from AutC^. Denote 
by 

yi = xf, y2 = x'^, . . . , yn = x^. 

Evidently that the polynomials yi,y2, ■ ■ ■ ,yn generate C„. Rewriting our equahty in the 
form 

and acting by the both sides on the generators Xi,a;2, . . . ,x„ we get the equalities 

^'^ihlJ)'P ^ ^^^ _^ j^^^^ _ _ _ ^ ^^-^-^ifi = y^ + f(y^^ ...^y^)=xf = y(, 
a{l,l,f)ip ifi tpS S 5 

X2 — X2 — y2 — X2 — y2) ■ ■ ■ 1 Un — Vn- 

Rewriting our equality in the form 

yi-yi = f{y2,---,yn), 

and acting on the both sides by automorphism 6 we have 

yf -yf = f{yi...,yi) = f{y2,...,yn). 

Then 

{yf - y() - {y( - y,) = yf - 2y{ + yi = 0. 
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Since 6 acts on each monomial of the polynomial yi by dilatation then from the last 
equality follows that all coefficients of dilatation satisfy to the equation 

c^ - 2c + 1 = 0, 

i.e. all coefficients of dilation are equal to 1. Hence, yf = yi and 6 is the identical 
automorphism and then cr(l, !,/) = ! but it is contradiction. Theorem is proved. 

It is readily seen that this theorem is true for the fields of non zero characteristic. 

Let's notice that if involution from Aut C„ conjugates to a linear automorphism then it 
conjugate to some diagonal automorphism. Known that from the positive answer to the 
question about involutions follows the positive solution of Cancellation conjecture (see for 
example [ISj). It is quite possible that this fact well known to specialists by polynomial 
maps but we did not find the proof in the literature. We will prove this fact following to 
idea of A. Ya. Belov. 

Cancellation conjecture. Let i? be a finitely generated commutative algebra over a 
field K and R[z] ~ K[xi,X2, . . . , x„_i, y]. Is it true that then R is isomorphic to K[xi, X2, 

The following statement holds. 

Theorem 8. From the fact that any involution from Aut Pn conjugates to some linear 
automorphism follows the positive solution of Cancellation conjecture. 
Proof. Let the following isomorphism holds 

R[z] ~ K[xi,X2, ..., Xn-i,y]. 

Without loss of generality we will assume that these algebras are not only isomorphic 
but equal. This allows us to use two different notations for elements. Denote the set of 
variables a;i,X2, . . . ,Xn-i by x. Consider an involution ip of R[z] that is defined by the 

rule: 

z I — )■ — z, 



By assumption the involution if of K[x, y] conjugates to some linear automorphism. Then 
we can choose polynomials /i(x, y), f2{x, y), . . ., fn-i{x, y), g{x, y) from K[x, y], on which 
ip acts by the following manner: 

Ji ' ' ^i Jiy ^i ^-L, t i,/,...,?7, i, 



[5" — > ^9, € = ±1, 
and 

K[xi,X2,...,Xn-l,y] = K[fij2,---Jn-l,g]- 

Without loss of generality we can assume that 

J Xi I T 6i Xi^ 6i ^-L? ^ l,Z,...,yt 1, 

^ ■ 1 2/1 — >£y, e = ±l. 

Note that among the coefficients ei, £2, • • • , £n-i,£ only one is equal to —1. Indeed if we 
consider factor algebra of K[x,y] by ideal I that is generated by elements 

XiXj^ Xiy, y , ?, J i, z, . . . , Ti i, 
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then we get an algebra which is isomorphic to the vector space K"-^^ , and the automor- 
phism if induces a hnear operator with eigenvalues ei, 62, • • • , £n-ii £, 1- On the other 
hand the automorphism ip induces on the factor algebra R[z\/I a linear operator with the 
eigenvalues 

-1,1,1,...,!, 

since z^ = —z, r^ = r, r E R. 

Hence we can assume that (/? acts by the following manner: 

ifi ifi ifi ip 

X^ — Xi, X2 — X2, • • • 5 •^n—l — •^n—ly y — V- 

Write the element z G K[x,y] in the form 

z = ao{x) + ai{x)y + . . . + ak{x) y^, 

where ai{x) G K\x] and act by (/? we get the equality 

z'^ = -z = ao(a;) - ai{x)y + . . . + {-lY ak{x) y^. 

Hence z contains only odd powers of y and we can write 

z = yp{x,y'^) 

for some polynomial p{x,y'^) which depends on x, |/^. 

On the other hand we can decompose the element y from R[z] by the powers of z: 

y = bo{r) + bi{r) z + . . . + hi{r) z\ 

where 6j(r) G R. Taking into account the equality 

y"^ = -y, z'^ = -z, r'^ = r, r e R, 

as well as above we get 

y = zq{z'^,r), 

for some polynomial q{z'^,r) from R[z]. Hence 

z = yp{x,y'^) = zq{z'^,r)p{x,y'^), 

and from this 

1 = q{z'^,r)p{x,y^). 

Last equality means that pi^x^y"^) is an invertible in K[x^y] and pi^x^y"^) = p E K \ {0}. 
Then z = yp and 

R[z]=R[y]=K[x,y]. 

If we consider a factor algebra by an ideal J that is generated by element y and take into 
account that i? fl J = we get R = K[x]. Theorem is proved. 

Let us formulate a hypothesis from which follows the diagonalization of involutions. 
Let (/9 be an involution from Aut P„j i-e. v^^ = 1. For an arbitrary polynomial / from P„ 
holds 

(/ + rr = f+rAf- rr = -(/ - n- 

Hence we can write / in the form 

/ = /i + /2, /i = /l, /2 = ~/2, 
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where 

f _ f+r f _ f-r 

Therefore the space P„ is the direct sum 

P„ = Fix v5 © IFix if, 

where Fix ip is the set of polynomials that are fixed by the action of (p, and IFix ip is the set 
of polynomials that reverse sign to the opposite by the action of ip. Write the generator 
Xi in the form 

and assume that holds 

Hypothesis. From the set of polynomials tji, Zi, i = 1,2, ... ,n it is possible to choose 
a basis of the algebra P„. 

Then the automorphism ip has in this basis a diagonal matrix. Indeed, let us assume 
that 

K[xi, ...,Xn]= K[yi, ...,yi, zi+i, ...,Zn]. 
Consider the automorphism ip that is defined by the following manner: 

- . f a^i I — >yi, l<i<l, 
[^ Xi I — > Zi, I + 1 < i < n. 

It is easy to check that 

xf^^" =Xi, l<t<l, 

Xj^ = —Xj, I + I < j < n. 

Hence p conjugates to a diagonal automorphism. 

In the present article we considered the field K of zero characteristic. 

Question 12. What from the results of the present article are true for fields of non-zero 
characteristic? 
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